package cn.chencaiju.day03;

import org.junit.Test;

public class GetDivisor {
	public int getDivisor(int a,int b) {
		if(a<b) {
			int temp=a;
			a=b;
			b=temp;
		}
		if(a%b==0) {
			return b;
		}
		int flag=0,result=-1;
		for(int i=2;i<b;i++) {
			if(b%i==0&&a%i==0) {
				flag=1;
				result=i;
			}
		}
		if(flag!=0) {
			return result;
		}
		return 1;
	}
	@Test public void testGetDivisor() {
		int a=(int) (Math.random()*100+1);
		int b=(int) (Math.random()*100+1);
		System.out.println("a="+a+",b="+b+"的公约数为："+getDivisor(a,b));
	}

}
